ارائه راهکاری برای مقابله با مشکل انفجار فضای حالت در وارسی سیستم های تبدیل گراف با استفاده از الگوریتم های تکاملی

thesis
abstract

وارسی مدل ، یک روش کاملا خودکار و راهکاری مناسب به منظور بررسی و درستی یابی سیستم های نرم افزاری ایمنی-بحرانی پیش از تولید آنهاست. در اینگونه از سیستم ها نمی توان ریسک بروز خطا را حتی برای یک بار پذیرفت. سیستمهای تبدیل گراف ، نمونه ای از پرکاربردترین سیستم های مدلسازی رسمی و نیز راهکاری مناسب به منظور مدلسازی و وارسی سیستم های پیچیده هستند که با بهره گیری از ویژگی گرافیکی بودن، به نحو شایسته ای به توصیف خصوصیات ساختاری و رفتاری سیستم های نرم افزاری کمک می کنند. اما مشکل عمده این سیستم¬ها در وارسی مدل، انفجار فضای حالت است، به این ترتیب که در صورت گستردگی ابعاد مسئله، یا با بزرگ شدن فضای حالت مدل، فرایند مدلسازی به کندی صورت گرفته و سیستم با کمبود حافظه مواجه شده و قادر به ادامه وارسی نمی باشد. لذا هدف از انجام این پژوهش، پیشنهاد راهکاری جهت مقابله با مشکل انفجار فضای حالت در وارسی سیستم های تبدیل گراف است. به این منظور، با بهره گیری از الگوریتم پرندگان ، راهکاری جهت کاوش فضای حالت در سیستم های تبدیل گراف ارائه شده است. ایده این راهکار این است که به جای تولید کل فضای حالت، آن را در جهت رسیدن به یک حالت خطا در وارسی مدل، به طور مثال، بن بست، هدایت کند. همچنین جهت جلوگیری از مشکل به دام افتادن در بهینه های محلی در راهکار مبتنی بر الگوریتم پرندگان، تکنیک جدیدی نیز که مبتنی بر ترکیب الگوریتم پرندگان و الگوریتم جستجوی گرانشی است، پیشنهاد شده است. به منظور بررسی روش های پیشنهادی و ارزیابی نتایج، الگوریتم های ذکر شده در ابزار groove که یکی از ابزارهای مدلسازی تبدیل گراف است، پیاده سازی شده و نتایج آن جهت ارزیابی ارائه شده است.

similar resources

ارائه راهکاری جهت مقابله با مشکل انفجار فضای حالت در سیستم های تبدیل گراف با استفاده از الگوریتم های پرندگان و جستجوی گرانشی

چکیده: وارسی مدل، یک روش خودکار و راهکاری مناسب به­منظور درستی یابی سیستم های نرم افزاری مطمئن است. در این سیستم ها، نمی توان ریسک بروز خطا را حتی در فرآیند تست پذیرفت و لذا لازم است فرآیند درستی یابی، قبل از پیاده سازی و در سطح مدل انجام شود. سیستم های تبدیل گراف، از پرکاربردترین سیستم های مدل­سازی رسمی  و راهکاری مناسب به­منظور مدل­سازی و وارسی سیستم های پیچیده هستند. اما این سیستم ها در فرآی...

full text

ارائه راهکاری جهت مقابله با مشکل انفجار فضای حالت در سیستم‌های تبدیل گراف با استفاده از الگوریتم‌های پرندگان و جستجوی گرانشی

چکیده: وارسی مدل، یک روش خودکار و راهکاری مناسب به­منظور درستی‌یابی سیستم‌های نرم‌افزاری مطمئن است. در این سیستم‌ها، نمی‌توان ریسک بروز خطا را حتی در فرآیند تست پذیرفت و لذا لازم است فرآیند درستی‌یابی، قبل از پیاده‌سازی و در سطح مدل انجام شود. سیستم‌های تبدیل گراف، از پرکاربردترین سیستم‌های مدل­سازی رسمی  و راهکاری مناسب به­منظور مدل­سازی و وارسی سیستم‌های پیچیده هستند. اما این سیستم‌ها در فرآی...

full text

رفع مشکل انفجار فضای حالت در وارسی سیستم های تبدیل گراف با الگوریتم ژنتیک

بمنظور تولید سیستم های ایمنی-بحرانی ، استفاده از روشهای رسمی یک روش کارآمد و موثر در این زمینه می باشد. سیستم های تبدیل گراف نیزیکی از پرکاربردترین آنها در توصیف مدل ها است. یکی از موانع بر سر راه وارسی مدل ، مشکل انفجار فضای حالت است. این موضوع باعث شده است که استفاده از سیستم های تبدیل گراف، کارایی خود را در حل مسائلی که دارای فضای حالت گسترده ای هستند، از دست بدهند. لذا هدف از انجام این تحقی...

15 صفحه اول

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

ارائه الگوریتم تکاملی چند هدفه برای سیستم های موجودی احتمالی با مرور دائم

سیستم های کنترل موجودی مختلف تلاش می کنند زمان و مقدار سفارش را به گونه ای تعیین نمایند که با کمترین هزینه، بیشترین سطح خدمت به مشتری فراهم گردد. سیستم موجودی احتمالی مرور دائم این مقاله، سه هدف مربوط به هزینه و کمبود را کینه سازی می نمایند. در این مدل برخلاف مدلهای سنتی موجودی، سطح خدمت به مشتری به شکل هزینه کمبود، وارد تابع هدف نمی شود بلکه تعداد دفعات کمبود و میزان کمبودهای سالانه به طور مست...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - پژوهشکده فنی و مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023